Index to Volume 35 


ACAR, U. A.: The Data Locality of Work Stealing 
ADLER, M.: Scheduling Time-Constrained Communication in Linear Net- 


AGESEN, O.: DCAS-Based Concurrent Deques 

AIDA, S.: The Difference between Polynomial-Time Many-One and Truth- 
Table Reducibilities on Distributional Problems 

ALBERS, S.: On Generalized Connection Caching 

AN-CHOW LAI: Optimizing Traffic in DSM Clusters: Fine-Grain Memory 
Caching versus Page Migration/Replication 

BARVE, R. D.: A Simple and Efficient Parallel Disk Mergesort 

BEN-AMRAM. A. M.: Improved Bounds for Functions Related to Busy 


BENDER, M. A.: Online Scheduling of Parallel Programs on Heterogeneous 
Systems with Applications to Cilk 

BOURNEZ, O.: The Mortality Problem for Matrices of Low Dimensions .. . 
BRANICKY, M.: see Bournez, O. 

BUSCH, C.: Sorting and Counting Networks of Arbitrary Width and Small 


CARAGIANNIS, L.: Efficient On-Line Frequency Allocation and Call Control 
in Cellular Networks 

COHEN, J.: Polynomial-Time Algorithms for Minimum-Time Broadcast in 

CONDON, A.: see Ogihara, M. 

DEHNE, F.: Bulk Synchronous Parallel Algorithms for the External Memory 


DITTRICH, W.: see Dehne, F. 

EHRENFEUCHT, A.: Characterizing the Micronuclear Gene Patterns in 

ELSASSER, R.: Diffusion Schemes for Load Balancing on Heterogeneous 
Networks 

EVEN, S.: Laying Out the Interconnection Network of the Transpose Bijection 

FALSAFI, B.: see An-Chow Lai 

FRAIGNIAUD, P.: see Cohen, J. 

GEN-HUEY CHEN: see Jung-Sheng Fu 

GIBBONS, P. B.: Black-Box Correctness Tests for Basic Parallel Data 
Structures 


349 
449 
251 
269 
189 
289 
321 
321 
433 
433 
391 
521 
641 
469 
349 
567 
501 
305 
545 
269 
349 
641 
349 
59 
391 


688 Index to Volume 35 


GROBE, A.: Computing Complete Graph Isomorphisms and Hamiltonian 

HERLIHY, M.: see Busch, C. 

JUNG-SHENG FU: Hamiltonicity of the Hierarchical Cubic Network 

KHODOR, J.: Programmed Mutagenesis Is Universal 

KRICK, C.: Data Management in Networks: Experimental Evaluation of a 
Provably Good Strategy 

KUSZMAUL, B. C.: A Comparison of Asymptotically Scalable Superscalar 


LECOMTE, P.: On the Representation of Real Numbers Using Regular 
Languages 
LIU, Y.: The Fully Polynomial Approximation Algorithm for the 0-1 Knapsack 


LOTKER, Z.: Average-Case Analysis of Greedy Packet Scheduling 

MEYER AUF DER HEIDE, F:: see Krick, C. 

MITJANA, M.: see Cohen, J. 

NARLIKAR, G. J.: Scheduling Threads for Low Space Requirement and Good 
Locality 

OGIHARA, M.: Guest Editors’ Foreword 

PANTZIOU, G. E.: Competitive Call Control in Mobile Networks 

ated 

PAUN, A.: P Systems with Global Rules 

PENTARIS, G. P.: see Pantziou, G. E. 

PETERSEN, H.: see Ben-Amram, A. M. 

PREIS, R.: see Elsiisser, R. 

RABIN, M. O.: see Bender, M. A. 

RAMACHANDRAN, V.: Guest Editors’ Foreword 

RIGO, M.: see Lecomte, P. 


81 
501 
129 

99 
567 

59 
521 
483 


217 
545 


129 
667 
567 
39 
349 
217 
641 
349 
305 
151 
469 
625 
521 
667 
471 
625 
501 
391 
305 
289 
217 
97 
13 
599 
81 
501 


Index to Volume 35 


SARKAR, P.: Cross-Correlation Analysis of Cryptographically Useful Boolean 
Functions and S-Boxes 

SCHULER, R.: see Aida, S. 

SHANG-HUA TENG: Guest Editor’s Foreword 

SHAVIT, N. N.: see Agesen, O. 

SITARAMAN, R.: see Ramachandran, V. 

TSUKIUJI, T.: see Aida, S. 

VITTER, J. S.: see Barve, R. D. 

WECHSUNG, G.: see Grobe, A. 

YOKOMORI, T.: Corrigendum: Learning Two-Type Automata from Queries 
and Counterexamples 


689 
39 

449 

249 

349 

599 

97 

625 

349 

449 

599 

189 

217 

449 

81 

217 

465 


